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Abstract 

We show that there exists a universal constant C > such that the 
convex hull of any TV points in the hyperbolic space H™ is of volume smaller 
than CN, and that for any dimension n there exists a constant C„ > 
such that for any set A C H™, 

Vol{Conv(A 1 )) < C n Vol(Ai) 

where Ai is the set of points of hyperbolic distance to A smaller than 1. 

1 Introduction 

The aim of this paper is to prove two fairly basic facts about the volume of 
convex sets in the hyperbolic space. It is a well known fact that unlike the 
Euclidean case, the volume of a simplex in the hyperbolic space is bounded from 
above. The first goal of this note is to show that the volume of any polytope is 
sublinear with respect to its number of vertices. In dimension 2 the latter fact 
follows immediately from the former, since any polytope can be triangulated 
such that the number of triangles is smaller than the number of vertices. This 
is argument obviously does not work in higher dimensions, since the number of 
simplices in a triangulation in not linear with respect to the number of vertices. 
The authors could not find a simple, clean argument which shows this. 
Our first result may be formulated as follows: 

Theorem 1.1 For each dimension n there exists a constant C n such that the 
volume of the convex hull of any N points in H n is smaller than C n N . 



Remark 1.1 An easy corollary of theorem l_Z.il is the fact that the volume of 
the fundamental domain of any reflection group in HP 1 is bounded by a constant 
which only depends on the dimension and on the number of generators of the 
group. 
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Our second result is an application of the first one for estimating the growth 
of the volume of a set when taking the convex hull. It is easily seen that the 
volume of a general set can grow in an arbitrary fashion when taking its convex 
hull. However, it turns out that for a set of bounded curvature this is not the 
case. For a set A C EP, the e-extension of A is defined as, 



Where Bn(x,e) is ball of radius e around x with respect to the hyperbolic 
metric. Our second results reads, 

Theorem 1.2 For each dimension n, and every e > 0, there exists a constant 
C(n,e) such that the following holds: For any measurable A C H n , one has 



It is clear that in Euclidean space, even if one adds the assumption that the set 
is connected, the above is far from true. 

Remark 1.2 In dimension 2, the above theorem has a fairly simple proof in 
case the set is connected: Let A C H 2 be a connected set. It follows from the 
isoperimetric inequality that the surface area of A\ is comparable to its volume. 
Moreover, when taking the convex hull of a connected set in in 2 dimensional 
riemmanian space, the perimeter becomes smaller. It follows that 



where the first and last inequalities follow from the isoperimetric inequality of 



A section will be devoted to the proof of each of the theorems. The main idea 
of the proof of the first theorem is to compare the volume of a convex polytope 
with that of the union of cone-like objects centered around the vertices of the 
polytope. One of its main ingredients is a calculation which roughly shows that 
every cone centered at a point in infinity and such that the endpoint of every 
line in its boundary has a right angle with the geodesic coming from the origin 
has a bounded volume. This calculation might be of benefit in understanding 
the distribution of mass in hyperbolic convex sets. The latter theorem follows 
from the former rather easily. 

Before we move on to the proofs, let us introduce some notation. We consider 
the Klein model for the hyperbolic space H™. For a detailed construction refer 
to [CFKPj . The Klein model is the Euclidean unit ball in R", denoted by B%, 
equipped with the following metric: 



A e := |J B H (x,e) 



Vol(Conv(A e j) < C(n,e)Vol{A e ) 



Vol2(conv(At)) < C 1 Vol 1 {dconv{A 1 )) < dVohidA^) < C 2 Vol(A 1 ) 




dx\ + ... + dx\ 



+ 



(xidxi + ... + x n dx n ) 2 



1 Xj ... x n 



{l-x\ - ... -x 2 n ) 2 



2 



dx 2 r 2 dr 2 



1-r 2 (1-r 2 ) 2 
The volume form on the Klein model has the expression, 




(1-r 2 ) * 



1 



+1 



dx 



The main advantage of the Klein model over other models, for our purposes, is 
the fact that geodesies with respect to the hyperbolic metric are also geodesies 
with respect to the Euclidean metric, which means that the hyperbolic convex 
hull of a set is the same as the Euclidean one. A related work of Rivin, |Rivj 
has several applications of this fact. 

For two points x, y 6 B% we denote by x + y the standard sum of x and y with 
respect to the Euclidean linear structure, by \x — y\ we denote the Euclidean 
distance between x and y, and finally by du{x,y) we denote the hyperbolic 
distance between x and y. 

2 The volume of the convex hull of N points is 
sublinear 

Let xi,...,xn £ EI™, define A = conv(xi, xn)- Our goal in this section is to 
give an upper bound for Vol(A) which depends linearly on N. 
Clearly, we can assume WLOG that x\,...,Xn £ S, and xg — 0. Furthermore, 
by applying a slight perturbation and using the continuity of the volume, we 
can assume that the n — 1-dimensional facets of the polytope A are all simplices. 

Let's introduce some notation. Define S to be the sphere at infinity, S = 
H n (oo) = dB 7 2 ■ For each x S S let T x be the unit sphere of the tangent space 
of S at the point x, which can be identified with S Pi x^~ . 

For each 9 G T x , let A x (9) = A n span + {x, 9} (where span + denotes the 
positive span) and let L x (9) be the (unique) line which lies on the relative 
boundary of A x (9) and passes through x and not through 0. Let y x (9) be the 
endpoint of L x (9)nB2 which is not x, and let z x {9) be the endpoint of L x {9) H A 
which is not x. 

We make the following definitions, 



C x {9) 



conv{x, 



x + y x {9) 
2 



,0) 



C x {9) :=conv(x, X + Z 2 x( - U) ,0) 



(the addition is taken with respect to the euclidean structure) and, 



C x := |J C x (9), C x := |J C x {9). 
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Our proof will consist of two main steps. The first one will be to show that 
there exists a constant C n such that 



N N 



Vol(A) <C n Y, Vol{C Xi ) < C n J2 Vol(C Xi ) (1) 

i=l i=l 

(the second inequality is obvious by the fact that Ci C d). The second step 
will be to show that the volume of Ci is bounded by a constant. 

We start with proving (JlJ. To this end, let F be an n — 1 dimensional facet 
of A. Assume WLOG that, 

F = conv{x\, x n ) 

Denote, 

D = conv(0,F), Di = DnC Xi 
It is clear that (p} will follow immediately from the next lemma: 
Lemma 2.1 In the above notation, 



Proof: We can assume D has a nonempty interior, in which case each y G D, 
can be uniquely expressed as y = Y^=i a j x j> < a 3 - < 1. For each 1 < i < n, 
define a function Tf. 

n 1 n 1 n 

evidently, Tj(D) = A- 

Next we note that for each y £ D, there exists 1 < i < n such that \Ti(y)\ > y|. 
Indeed, this follows from the fact that the vectors {T\(y) — y,...,T n (y) — y} 
positively span an n — 1 dimensional subspace, and from the convexity of | • |. 
Define, 

£(y) = arg max \Tt(y)\ 

l<i<n 

and, 

T(y) = T e{y) (y) 

It is easy to see that T(y) is well defined and differentiable for a set whose 
complement is of measure in D. We can now calculate, 



Vol(D) = / v n (\x\)dx < / v n (T(x))dx < 
Jd Jd 

n„ rl » n 

V / v n (Ti(x))dx = y)det(T0 / «„(|a;|)da! = 2™ VW(A). 

1= i Jd l= l J Ci 4=1 

□ 

We move on to the second step, namely, proving the following: 
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Lemma 2.2 In the above notation, C Xi is bounded by a constant depending 
only on n. 

Proof: Note that C x {9) is a right triangle. Denote its angle at the origin by ip. 
One can calculate the volume of by means of polar integration (to be exact, 
by means of revolution around the axis [0,x]): 

Vol(C x ) = Z n [ f d(y,[0,x}) n - 2 v n ( y )dydo-(8) 

JT X JC x (6) 

Where Z n is some constant depending only on the dimension, a is the haar 
measure on T x , and, 

d(y, [0, x\) = min \tx — y\. 

Let's pick a coordinate system for span{x, 9} in the following way: define the 
origin to be x, and let e\ be the unit vector in the direction —x, and ei be the 
unit vector in the direction of 9. For u, v 6 R + denote (u, v) = (1 — u)x + v9. 
The volume form v n becomes, 

v n (u,v) = r+j-. 

{l-{l-uf-v 2 )^ 

And we get, 

/ / d(y,{x,0}) n - 2 dv n (y)dy = / / —^dvdu 

JT x Jc x (e) Jo Jo (1 - (1 - it) - v 2 ) — 

where 

L{u) = 



u cot ip , < u < sin (f 

(1 — u) tan (f , sin 2 ip < u < 1. 



We estmate, 



1 r L{u) y n-2 rl pL{u) y n-2 

dvdu < / —rrdvdu = 



o Jo (1 — (1 — m) 2 — v 2 ) 2 Jo Jo (2u — u 2 — L(u) 2 )~ 

rrdvdu 



lo Jo (u + t(u)) 2 
where 

t(u) = u — u 2 — L{u) 2 . 

Now, t(0) = t(l) = and t(sin 2 ip) = sin 2 tp — sin 4 ip — sin 4 <p cot 2 ip = which 
means that t(u) > for < u < 1. So we have, 

rl pL{u) v n-2 rl rL(u) y n-2 

/ / m 7, « — rrdvdu < / / -^dvdu = 

Jo Jo (1 — (1 — u) 2 — v 2 ) 2 Jo Jo u 2 
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i r L{u) n -\ i r sm f . , B x n- 3j i /- 1 . .„ X/i -_ 8j 

7 Li du = / (cot<z>) n_1 u~duH -/ (tan^)™ -1 (l-u)~ du 

n-lJo u+ n-lJo ' n - 1 J sin 2 y 

We may assume y> < arctan(yjj) by starting with a dense-enough net on the 
sphere. This easily implies that the second summand is smaller than 1. As for 
the first summand, 

sin 2 

(cot ipf^u^du = (cot (sin <^.)"- 1 = cos™" V 

So finally, we have, 

Vol(C x ) < C' n + cos"' 1 v + l<C n 



As explained in the beginning of this section, joining the results of these two 
lemmata proves theorem 

We finish the section with a few remarks. 

Remark 2.1 If we follow the calculations in this section carefully, we may find 
that that in fact, 

lim C„ = 

n— >oo 

Therefore, there exists a universal constant C > smc/i t/iGrf t/ie volume of a 
polytope with N vertices of any dimension is smalelr than CN . It is interesting 
to compare this with the asymptotics of the volume of simplices found in [Mar]. 

Remark 2.2 It can easily be seen that if for each N we denote by V n (N) the 
maximal volume of a polytope with N vertices in HP, then 

V n (N)>c n N, VN>n + l 

for some constant c n depending only on the dimension. This is easily achieved 
by partitioning N to subsets of size n + 1 and constructing disjoint simplices of 
volume bounded from below. This fact shows us that up to these constants, our 
result is, in some sense, sharp. 

Remark 2.3 In Euclidean space, almost all of the volume of any simplex is 
very far from its vertices. The calculation carried out in this section suggests 
that in hyperbolic space this may not be the case. It may be interesting to find 
out if the following assertion is true: do there exist constants c n — > 0, r n — >• oo 
(as n — > oo) such that for any n-dimensional simplex such that the distance 
between each two vertices is at least r n , at least 0.9 of its volume is at distance 
< c n r n from one of its vertices? 

If the latter is true, the calculation carried out in this section would imply that 
in some sense, unlike the Euclidean case, most of the volume any polytope is 
rather close to its vertices. 
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3 The convex hull of a set whose boundary has 
bounded curvature 



It is a well known fact that a simplices in H™ have volume bounded by some 
universal constant. This easily implies the following fact: 

Lemma 3.1 For each n £ N, there exists a consant C n > such that the convex 
hull of the union of any n + 1 metric balls of radius 1 inl" has a volume smaller 
than C n . 

Proof: This immediately follows from the facts that a ball of radius 1 is con- 
tained in the convex hull of finitely many points, and that the volume of any 
simplex is bounded by a constant. □ 

We are now ready to prove our second result. 

Proof of theorem (fTT2|) : Let A C H n . In view of ([TTTj) and lemma (|3~T|) . it 
is clearly enough to show that there exists a constant C„ depending only on n 
such that the covering number of A e by e-balls is smaller than C(n, e)Vol(A e ). 
Let N be the maximal packing number of A, hence, the maximal number of 
points Xi,...,Xn G A such that 

d H (xi,Xj) > e, Vl<i<j<N. (2) 

By the maximality of the packing, we have, 

JV 

Ac \jB(x u e) 

i=l 

which implies that, 

JV N 

\jB(xi,^)ClA e c[J%,2e) 

i=l i=l 

which shows that N is also the covering number of A. Moreover, the last relation 
and ([2]) imply that, 

Vol(A) > NVol(B(0, |)) (3) 
which is exactly what we need. 

Remark 3.1 It may be interesting to find the correct assymptotics for the opti- 
mal constants C(n,e). In view of lemma \3.1}) it is quite clear that the constant 
provided by our proof will be far from optimal. It is interesting to ask whether 
the constants C(n, 1) are bounded by some universal constant, in other words, if 
the maximal ratio between the volume of a set and its convex hull is universally 
bounded. 
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